Asymptotic regularity for Lipschitzian nonlinear optimization problems with applications to complementarity constrained and bilevel programming
نویسندگان
چکیده
Asymptotic stationarity and regularity conditions turned out to be quite useful study the qualitative properties of numerical solution methods for standard nonlinear complementarity constrained programs. In this paper, we first extend these notions optimization problems with nonsmooth but Lipschitzian data functions in order find reasonable asymptotic terms Clarke's Mordukhovich's subdifferential construction. Particularly, compare associated novel constraint qualifications already existing ones. The second part paper presents two applications obtained theory. On one hand, specify our findings recover recent results from literature which demonstrates power approach. Furthermore, hint at potential extensions or- vanishing optimization. other demonstrate usefulness context bilevel More precisely, justify a well-known system affinely way. Afterwards, suggest algorithm class combines penalty method ideas DC-programming. After brief convergence analysis, present some experiments.
منابع مشابه
An inexact-restoration method for nonlinear bilevel programming problems
We present a new algorithm for solving bilevel programming problems without reformulating them as single-level nonlinear programming problems. This strategy allows one to take profit of the structure of the lower level optimization problems without using non-differentiable methods. The algorithm is based on the inexact-restoration technique. Under some assumptions on the problem we prove global...
متن کاملSimulated annealing with asymptotic convergence for nonlinear constrained optimization
In this paper, we present constrained simulated annealing (CSA), an algorithm that extends conventional simulated annealing to look for constrained local minima of nonlinear constrained optimization problems. The algorithm is based on the theory of extended saddle points (ESPs) that shows the one-to-one correspondence between a constrained local minimum and anESP of the corresponding penalty fu...
متن کاملSimulated Annealing with Asymptotic Convergence for Nonlinear Constrained Global Optimization
In this paper, we present constrained simulated annealing (CSA), a global minimization algorithm that converges to constrained global minima with probability one, for solving nonlinear discrete nonconvex constrained minimization problems. The algorithm is based on the necessary and sufficient condition for constrained local minima in the theory of discrete Lagrange multipliers we developed earl...
متن کاملMultiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملSequential equality-constrained optimization for nonlinear programming
A new method is proposed for solving optimization problems with equality constraints and bounds on the variables. In the spirit of Sequential Quadratic Programming and Sequential Linearly-Constrained Programming, the new method approximately solves, at each iteration, an equality-constrained optimization problem. The bound constraints are handled in outer iterations by means of an Augmented Lag...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization
سال: 2022
ISSN: ['0974-0988']
DOI: https://doi.org/10.1080/02331934.2022.2031190